Facility Location Problems: A Parameterized View
Identifieur interne : 000049 ( LNCS/Analysis ); précédent : 000048; suivant : 000050Facility Location Problems: A Parameterized View
Auteurs : Michael Fellows [Australie] ; Henning Fernau [Australie, Allemagne]Source :
- Lecture Notes in Computer Science [ 0302-9743 ] ; 2008.
Abstract
Abstract: Facility Location can be seen as a whole family of problems which have many obvious applications in economics. They have been widely explored in the Operations Research community, from the viewpoints of approximation, heuristics, linear programming, etc. We add a new facet by initiating the study of some of these problems from a parametric point of view. Moreover, we exhibit some less obvious applications of these algorithms in the processing of semistructured documents and in computational biology.
Url:
DOI: 10.1007/978-3-540-68880-8_19
Affiliations:
Links toward previous steps (curation, corpus...)
- to stream Istex, to step Corpus: 001789
- to stream Istex, to step Curation: 001673
- to stream Istex, to step Checkpoint: 000562
- to stream Main, to step Merge: 001250
- to stream Main, to step Curation: 001148
- to stream Main, to step Exploration: 001148
- to stream LNCS, to step Extraction: 000049
Links to Exploration step
ISTEX:E3C842E9ABBFC86CD0E9C796B63DDFAC738515BELe document en format XML
<record><TEI wicri:istexFullTextTei="biblStruct"><teiHeader><fileDesc><titleStmt><title xml:lang="en">Facility Location Problems: A Parameterized View</title><author><name sortKey="Fellows, Michael" sort="Fellows, Michael" uniqKey="Fellows M" first="Michael" last="Fellows">Michael Fellows</name></author><author><name sortKey="Fernau, Henning" sort="Fernau, Henning" uniqKey="Fernau H" first="Henning" last="Fernau">Henning Fernau</name><affiliation><country>Allemagne</country><placeName><settlement type="city">Trèves (Allemagne)</settlement><region type="land" nuts="1">Rhénanie-Palatinat</region></placeName><orgName type="university">Université de Trèves</orgName></affiliation></author></titleStmt><publicationStmt><idno type="wicri:source">ISTEX</idno><idno type="RBID">ISTEX:E3C842E9ABBFC86CD0E9C796B63DDFAC738515BE</idno><date when="2008" year="2008">2008</date><idno type="doi">10.1007/978-3-540-68880-8_19</idno><idno type="url">https://api.istex.fr/document/E3C842E9ABBFC86CD0E9C796B63DDFAC738515BE/fulltext/pdf</idno><idno type="wicri:Area/Istex/Corpus">001789</idno><idno type="wicri:explorRef" wicri:stream="Istex" wicri:step="Corpus" wicri:corpus="ISTEX">001789</idno><idno type="wicri:Area/Istex/Curation">001673</idno><idno type="wicri:Area/Istex/Checkpoint">000562</idno><idno type="wicri:explorRef" wicri:stream="Istex" wicri:step="Checkpoint">000562</idno><idno type="wicri:doubleKey">0302-9743:2008:Fellows M:facility:location:problems</idno><idno type="wicri:Area/Main/Merge">001250</idno><idno type="wicri:Area/Main/Curation">001148</idno><idno type="wicri:Area/Main/Exploration">001148</idno><idno type="wicri:Area/LNCS/Extraction">000049</idno></publicationStmt><sourceDesc><biblStruct><analytic><title level="a" type="main" xml:lang="en">Facility Location Problems: A Parameterized View</title><author><name sortKey="Fellows, Michael" sort="Fellows, Michael" uniqKey="Fellows M" first="Michael" last="Fellows">Michael Fellows</name><affiliation wicri:level="1"><country xml:lang="fr">Australie</country><wicri:regionArea>The University of Newcastle, University Drive, NSW 2308, Callaghan</wicri:regionArea><wicri:noRegion>Callaghan</wicri:noRegion></affiliation><affiliation wicri:level="1"><country wicri:rule="url">Australie</country></affiliation></author><author><name sortKey="Fernau, Henning" sort="Fernau, Henning" uniqKey="Fernau H" first="Henning" last="Fernau">Henning Fernau</name><affiliation wicri:level="1"><country xml:lang="fr">Australie</country><wicri:regionArea>The University of Newcastle, University Drive, NSW 2308, Callaghan</wicri:regionArea><wicri:noRegion>Callaghan</wicri:noRegion></affiliation><affiliation wicri:level="1"><country xml:lang="fr">Allemagne</country><wicri:regionArea>Universität Trier, FB IV—Abteilung Informatik, 54286, Trier</wicri:regionArea><wicri:noRegion>54286, Trier</wicri:noRegion><wicri:noRegion>Trier</wicri:noRegion><placeName><settlement type="city">Trèves (Allemagne)</settlement><region type="land" nuts="1">Rhénanie-Palatinat</region></placeName><orgName type="university">Université de Trèves</orgName></affiliation><affiliation wicri:level="1"><country wicri:rule="url">Allemagne</country><placeName><settlement type="city">Trèves (Allemagne)</settlement><region type="land" nuts="1">Rhénanie-Palatinat</region></placeName><orgName type="university">Université de Trèves</orgName></affiliation></author></analytic><monogr></monogr><series><title level="s">Lecture Notes in Computer Science</title><imprint><date>2008</date></imprint><idno type="ISSN">0302-9743</idno><idno type="eISSN">1611-3349</idno><idno type="ISSN">0302-9743</idno></series><idno type="istex">E3C842E9ABBFC86CD0E9C796B63DDFAC738515BE</idno><idno type="DOI">10.1007/978-3-540-68880-8_19</idno><idno type="ChapterID">19</idno><idno type="ChapterID">Chap19</idno></biblStruct></sourceDesc><seriesStmt><idno type="ISSN">0302-9743</idno></seriesStmt></fileDesc><profileDesc><textClass></textClass><langUsage><language ident="en">en</language></langUsage></profileDesc></teiHeader><front><div type="abstract" xml:lang="en">Abstract: Facility Location can be seen as a whole family of problems which have many obvious applications in economics. They have been widely explored in the Operations Research community, from the viewpoints of approximation, heuristics, linear programming, etc. We add a new facet by initiating the study of some of these problems from a parametric point of view. Moreover, we exhibit some less obvious applications of these algorithms in the processing of semistructured documents and in computational biology.</div></front></TEI><affiliations><list><country><li>Allemagne</li><li>Australie</li></country><region><li>Rhénanie-Palatinat</li></region><settlement><li>Trèves (Allemagne)</li></settlement><orgName><li>Université de Trèves</li></orgName></list><tree><country name="Australie"><noRegion><name sortKey="Fellows, Michael" sort="Fellows, Michael" uniqKey="Fellows M" first="Michael" last="Fellows">Michael Fellows</name></noRegion><name sortKey="Fellows, Michael" sort="Fellows, Michael" uniqKey="Fellows M" first="Michael" last="Fellows">Michael Fellows</name><name sortKey="Fernau, Henning" sort="Fernau, Henning" uniqKey="Fernau H" first="Henning" last="Fernau">Henning Fernau</name></country><country name="Allemagne"><region name="Rhénanie-Palatinat"><name sortKey="Fernau, Henning" sort="Fernau, Henning" uniqKey="Fernau H" first="Henning" last="Fernau">Henning Fernau</name></region><name sortKey="Fernau, Henning" sort="Fernau, Henning" uniqKey="Fernau H" first="Henning" last="Fernau">Henning Fernau</name></country></tree></affiliations></record>Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Wicri/Rhénanie/explor/UnivTrevesV1/Data/LNCS/Analysis
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 000049 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/LNCS/Analysis/biblio.hfd -nk 000049 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien
|wiki= Wicri/Rhénanie
|area= UnivTrevesV1
|flux= LNCS
|étape= Analysis
|type= RBID
|clé= ISTEX:E3C842E9ABBFC86CD0E9C796B63DDFAC738515BE
|texte= Facility Location Problems: A Parameterized View
}}
| This area was generated with Dilib version V0.6.31. |  |